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Abstract 

We present a new combinatorial formula for Hall-Littlewood functions 
associated with the affine root system of type A„_i, i.e. corresponding 
to the affine Lie algebra sin. Our formula has the form of a sum over 
the elements of a basis constructed by Feigin, Jimbo, Loktev, Miwa and 
Mukhin in the corresponding irreducible representation. 

Our formula can be viewed as a weighted sum of exponentials of integer 
points in a certain infinite-dimensional convex polyhedron. We derive a 
weighted version of Brion’s theorem and then apply it to our polyhedron 
to prove the formula. 
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0. Introduction 


We start off by recalling the definition of Hall-Littlewood functions in the 
context of a general symmetrizable Kac-Moody algebra (see, for example, [ZD- 
Let g be such an algebra with Cartan subalgebra t}. Let $ C [)* be its root 
system and be the subset of positive roots, a S <f> having multiplicity m„. 
Finally, let A G f)* be an integral dominant weight and W be the Weyl group 
with length function 1. The corresponding Hall-Littlewood function is then 
defined as 



( 1 ) 


Here W\{t) is the Poincare series of the stabilizer W\ C W, i.e. 


Wx{t)= 


wGWx 


(in particular, W\{t) = 1 for regular A). 

Both sides of o should be viewed as elements of SHt = SH®Z[t], where IH is 
the ring of characters the support of which is contained in the union of a finite 
number of lower sets with respect to the standard ordering on ()*. It is easy to 
show that P\ is indeed a well-defined element of IHt (see, for instance, IS])- 

The definition m could be given only in terms of the corresponding root 
system eliminating any mention of Lie algebras and thus giving Hall-Littlewood 
functions a purely combinatorial flavor. The language of Kac-Moody algebras 
and their representations is, however, very natural when dealing with these 
objects. 

It is worth noting that P\ specializes to the Kac-Weyl formula for the char¬ 
acter of the irreducible representation Lx with highest weight A when t = 0 and 
to 'YhweW when t = 1. Thus it can be viewed as an interpolation between 
the two. 

Another important observation is that once we’ve chosen a basis 71 ,..., 7 „ 
in the lattice of integral weights, the P\ turn into formal Laurent series in 
corresponding variables xi,... ,a;„ with coefhcients in Z[t] (as does any other 
element of In the case of g having finite type these Laurent series are, 
in fact, Laurent polynomials (the characters Px have finite support) and are 
often referred to as “Hall-Littlewood polynomials”. We are, however, primarily 
interested in the affine case. 

Our main result is a new combinatorial formula for the functions Px in the 
case of g = sin (root system of type A„_i). One geometrical motivation for con¬ 
sidering these expressions is as follows. Consider the group G = SLn{C[t,t~^]), 
the central extension of the loop group of SLn{C) defined in the standard way. 
Next, consider the flag variety F = G/B+, where is the Borel subgroup of 
G. On F we have the sheaf of differentials H* as well as the equivariant linear 
bundle Cx- It can be shown that the equivariant Euler characteristic of the 
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sheaf n* 0 £a, namely 


char(iJXJ^, 0 Cx)) 

ij>0 

is precisely W\{—t)P\{—t). In fact, in order to get rid of the factor W\{—t) 
for singular A, one may consider the corresponding parabolic flag variety with 
its sheaf of differential forms twisted by the corresponding equivariant linear 
bundle. In this context affine Hall-Littlewood functions appear, for example, 
in g. 

Another topic in which Hall-Littlewood functions of type A appear is the 
representation theory of the double affine Hecke algebra (see m)- 

Our formula turns out to be similar in spirit to the combinatorial formula for 
classic Hall-Littlewood functions, that is of type A. The latter formula, found 
already in [5], is a sum over Gelfand-Tsetlin patterns, combinatorial objects 
enumerating a basis in L\. The formula we present is the sum over a basis 
in an irreducible integrable representation of the affine algebra sl„, which was 
obtained in the works Dili- Moreover, although at first the combinatorial set 
enumerating the latter basis seems to be very different from the set of Gelfand- 
Tsetlin patterns, a certain correspondence may be constructed which lets one 
then define the summands in the formula similarly to the classic case. 

We consider it essential to review the finite case as well as the affine one in 
order to both illustrate the more complicated affine case and to emphasize the 
deep analogies between the two cases. For this last reason we will deliberately 
introduce certain conflicting notations, i.e. analogous objects in the finite and 
affine cases may be denoted by the same symbol. However, which case is being 
considered should always be clear from the context. 

Our approach to proving the formula is based on Brion’s theorem for convex 
polyhedra, originally due to m- This formula expresses the sum of exponentials 
of integer points inside a rational polyhedron as a sum over the polyhedron’s 
vertices. 

Let us first explain how the approach works in the classic case. 

The set of Gelfand-Tsetlin patterns associated with weight A may be viewed 
as the integer points of the Gelfand-Tsetlin polytope. This means that the 
character of L\ is in fact a sum of certain exponentials of these integer points 
and may thus be computed via Brion’s theorem. It turns that the contributions 
of most vertices are zero, while the remaining vertices provide the summands 
in the classic formula for Schur polynomial. This scenario is discussed in the 
paper [Hi- 

Further, the mentioned combinatorial formula for Hall-Littlewood polynomi¬ 
als of type A implies that, in this case, Px is the sum of these same exponentials 
but this time with coefficients which are polynomials in t. We derive and employ 
a generalization of Brion’s theorem which expresses weighted sums of exponen¬ 
tials of a certain type as, again, a sum over the vertices. Our weights turn 
out to be of this very type and we may thus apply our weighted version of 
Brion’s theorem. Once again most vertices contribute zero, while the remaining 
contributions add up to give formula CD- 
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Now it can be said that in the case of sl„ the situation is similar. The set 
parametrizing the basis vectors can be, again, viewed as the set of integer points 
of a “convex polyhedron”, this time, however, infinite dimensional. Moreover, 
the summand corresponding to each point is once more a certain exponential. 
One can prove a Brion-type formula for this infinite-dimensional polyhedron, 
which expresses the sum of exponentials as a sum over the vertices. Again, the 
contributions of most vertices are zero and the remaining contributions add up 
to the Kac-Weyl formula for char La- This scenario is presented in [15]. (To be 
accurate, deals with the Feigin-Stoyanovsky subspace and its character but 
the transition to the whole representation can be carried out rather simply, as 
shown in |3].) 

Finally, our formula for affine Hall-Littlewood functions is, just like in the 
classic case, a sum of the same exponentials of integer points of the same poly¬ 
hedron but with coefhcients which are polynomials in t. We show that using 
our weighted version of Brion’s theorem we may decompose this sum as a sum 
over the vertices. The same distinguished set of vertices will provide nonzero 
contributions which add up to formula o, proving the result. 

The below text is structured as follows. In Part|T|we recall the preliminary 
results mentioned in the introduction and give the statement of our main result. 
Then we introduce our generalization of Brion’s theorem and explain in more 
detail how it can be applied to proving our formula. In Part |n| we develop the 
combinatorial arsenal needed to implement our proof. We introduce a family 
of polyhedra naturally generalizing Gelfand-Tsetlin polytopes and prove two 
key facts concerning those polyhedra. From the author’s viewpoint, the topics 
discussed in Part El are of some interest in their own right. In the last part we 
show how to obtain the weighted Brion-type formula for the infinite-dimensional 
polyhedron and then prove our central theorem concerning the contributions of 
vertices. 


Part I 

Preliminaries, The Result and 
Idea of Proof 

1. The Combinatorial Formula for Finite Type 

Let g = sin and A S ()* be an integral dominant nonzero weight. Let 

A = (ai,... ,a„_i) 

with respect to a chosen basis of fundamental weights. In the appropriate basis 
A has coordinates 

Xi = Gi + ... + Gn-l. 
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This will be our basis of choice in the lattice of integral weights, and we will 
view characters as Laurent polynomials in corresponding variables xi,..., Xn-i- 
The Gelfand-Tsetlin basis in L\ is parametrized by the following objects 
known as Gelfand-Tsetlin patterns (abbreviated as GT-patterns.). Each such 
pattern is a number triangle {sij} with 0 < i < n — 1 and 1 < j < n — i. 
The top row is given by sqj = Xj (with sg.n = 0) while the other elements are 
arbitrary integers satisfying the inequalities 

^ ^i+lj ^ ( 2 ) 

The standard way to visualize these patterns is the following: 

S0,1 So,2 ■ • • So,n 

Sl,l Si,„_i 


Sn,l 

Thus each number is no greater than the one immediately to its upper-left and 
no less than the one immediately to its upper-right, except for the numbers in 
row 0 (row i is comprised of the numbers 

Let us denote the set of GT-patterns GTa- For A G GTa let va be the 
corresponding basis vector, va is a weight vector with weight ^a- If ^ = (sij), 
then in the chosen basis ^a has coordinates 

(MA)i = ^ Stj - ^ St-ij. 

3 3 

Each A G GTa also determines a polynomial in t denoted pA- We have 

n—1 

PA=l[{l-tY‘ (3) 

1=1 

where di is the following statistic. It is the number of pairs consisting of 1 < 
i < n — 1 and a G Z such that the integer a occurs I times in row i of A and 
I — I times in row i — 1. The combinatorial formula is then as follows. 

Theorem 1.1. 

Px= 

AeGT;, 

This theorem is a direct consequence of the branching rule for classic Hall- 
Littlewood polynomials, which can be found in [^. One needs to note, however, 
that the definition in [5] corresponds to the case of 0 [„ rather than s(„. For¬ 
tunately, this adjustment is fairly simple to make: the polynomial we have 
obtained is, in the notations of 0 , just 

I^(Ai ,0) (^ 1 5 • ■ • 5 ^n — 1 5 1; O' 


5 


2. The Monomial Basis 


Just like the combinatorial formula for type A is a sum over the elements 
of a basis in the irreducible sl„-module, our formula for type A is a sum over 
the elements of a certain basis in the irreducible s[„-module. This basis was 
constructed by Feigin, Jimbo, Loktev, Miwa and Mukhin in the papers HIS], 
in this section we give a concise review of its properties. 

Let A be an integral dominant sl„-weight with coordinates 

(flOj • • ■ 1 ^n — l) 

with respect to a chosen basis of fundamental weights. The level of A is /c = ^ . 

The basis in is parametrized by the elements of the following set 11^. 
Each element A of 11 a is a sequence of integers (Ai) infinite in both directions 
which satisfies the following three conditions. 

i) For i 0 we have Ai = 0. 

ii) For i <C 0 we have Ai = Ui mod n- 

iii) For all i we have Ai>Q and Ai-n+i + Ai-n +2 + ■ ■ ■ + Ai < k (sum of any 
n consecutive terms). 

The basis vector corresponding to A G IIa is a weight vector with weight 
^A- We will need an explicit description of ^a- First, observe that, since ha is 
in the support of char(LA)) the weight ha — A is in the root lattice. In other 
words, we may fix a basis in the root lattice and describe ha — ^ with respect 
to this basis. If oq) • ■ • ,an-i are the simple roots and S is the imaginary root, 
then the basis consists of the roots 


■ji = ai + ... + tti 

for 1 < j < n — I and the root —S. 

Now consider T° S IIa given by = 0 when z > 0 and Ai = a^i mod n) when 
z < 0. The coordinates of ha — A are determined by the termwise difference 
A — T^ va the following way. The coordinate corresponding to 7 ^ is equal to 

( 4 ) 

q& 

while the coordinate corresponding to —5 is 


E 



{A, 




( 5 ) 


For example one may now check that ht° = he. uro is the highest weight 
vector. 

We will refrain from giving an explicit definition of the vectors va themselves, 
only pointing out that the basis is monomial. That means that every va is 
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obtained from the highest weight vector by the action of a monomial in the root 
spaces of the algebra s[„. Thus this basis is of completely different nature than 
the Gelfand-Tsetlin basis, which makes the deep similarities between the affine 
and finite cases presented below, in a way, surprising. 


3. The Main Result 

One of the keys to our main result is the transition from infinite sequences 
comprising 11^ to Gelfand-Tsetlin patterns (of sorts), which we mentioned in the 
introduction. It should be noted that analogues of GT patterns for the (quan¬ 
tum) affine scenario have been considered in papers [HI [IHl E] j our construction, 
however, differs substantially. 

The object we associate with every A G 11^ is an infinite set of numbers 
Sij(A) with both i and j arbitrary integers, for any i,j satisfying the inequali¬ 
ties ([2]). In general, we will refer to arrays of real numbers {stj) satisfying ([5]) 
as “plane-filling GT-patterns”. Similarly to classic GT-patterns, we visualize 
them as follows. 


S - 1,-1 S _ 1^0 5 - 1,1 

S0,-1 S0,0 

Si,-2 Sl,_l Sl,0 


To generalize the definition of T°, for any m G Z let T™ be given by T™ = 0 
when i > mn and Ai = a(i mod n) when i < mn. Then, by definition, 

{i+j)n 

s.,,{A)= Y. {Ai-TY)- E (6) 

Note that the first sum on the right has a finite number of nonzero summands 
and the second sum is nonzero only when j > 0. A way to rephrase this 
definition is to say that we take the sum of all terms of the sequence obtained 
from A by setting all terms with number greater than in + j{n — \) to zero and 
then subtracting T'^+i. 

We will also use definition (|6|) in the more general context of A being any 
sequence satisfying i) and ii) from the definition in the previous section but not 
necessarily iii). 

Proposition 3.1. If A G IIa, then the array (sij(A)) constitutes an plane¬ 
filling GT-pattern. 

Proof. One observes that 

(A) — l j-l-l (A) = ^ 0 
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and 


~ Si_ij-(A) — A(^i_i')n+j{n-l) + l + • ■ • + Ain+j{n-l} + 

- - ... - = ^(i-l)n+j(n-l) + l + ■ • ■ + Ai„+j(n-l) - k <0. 

In other words, the numbers Sij(A) satisfy the inequalities ([2]). □ 

The proof shows that Sij(A) = Si-ij+i(A) if and only if Ain+j(n-i) = 0 
and Sij(A) = s^-ij(A) if and only if + ... + = k 

(sum of n consecutive terms). This observation should be kept in mind when 
dealing with plane-filling GT-patterns (sij(yl)). 

Now to give the statement of our main theorem we associate with every 
sequence A satisfying i) and ii) a weight p{A) of form nr=i(l “ The 

integers di are defined in terms of the associated plane-filling GT-pattern. Once 
again, to define di we consider the set of pairs of integers {x, i) such that the 
number x appears I — 1 times in row i — 1 and I times in row i of (sij (A)). The 
set of such pairs is, however, likely to be infinite and di is, in fact, the size of a 
factor set with respect to a certain equivalence relation which we now describe. 

One of the key features of the array (sij) = (sij(A)) is the easily verified 
equality 

■^ 2 —n-t-l.j-t-n — ^ (^) 

holding for any i,j. Now consider the set Xi of pairs {i,j) for which 

j'+l = • ■ • = Si-Ij+I-I yf Si_i 

and 

= ■ ■ ■ = Sij+i-i yf: Sij+i. 

Xi is in an obvious bijection with the set of pairs (a:, i) defined above. Equal¬ 
ity © shows that if {i,j) S Xi, then {i — a{n — 1), j -f an) G Xi for any integer 

a. Our relation is defined by (f, j) (i — n + 1, j + n). 

Proposition 3.2. The set Xi/ ^ is finite. 

Proof. First, every equivalence class in Xi contains exactly one representative 
(i,j) with 1 < i < n — 1. Therefore, it suffices to show that the number of 
(i, j) € Xi with i within these bounds is finite. Further, the following two facts 
are straightforward from definition ([6|) and A satisfying i) and ii). 

1) If 1 < z < n — 1, then for j ^ 0 one has Szj+i = Sij — k. 

2) If I < i < n — 1, then for j <C 0 one has Sij+i = Sij if and only if 

Oj mod n = 0 and thus if and only if Si-ij+i = Si-ij holds as well. 

However, 1) shows that if (i,j) G Xi and i G [l,n — 1], then j can not be 
arbitrarily large, while 2) shows that —j can not be arbitrarily large. □ 

We can now define di = \Xi/ | and state our main result. 
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(8) 


Theorem 3.1. For an integral dominant nonzero s[„-weight A one has 

P\= p{A)e^^. 

Remark. As one can see, in the case of A = 0 the set !!> consists of a 
single zero sequence. The corresponding plane-filling GT pattern is also identi¬ 
cally zero and our definition of p{A) falls apart. In a sense, the case of A = 0 
being exceptional is caused by the fact that for an affine root system the stabi¬ 
lizer of 0 is infinite, unlike any other integral weight. This ultimately leads to 
definition o rendering Pq not equal to 1, unlike any root system of finite type. 


4. Brion’s Theorem and its Generalization 

In this section we give a concise introduction to Brion’s theorem and then 
present our generalization. After that we will elaborate on the connection be¬ 
tween these subjects and our formula. 

Consider a vector space with a fixed basis and corresponding lattice of 
integer points Z™ C K.™. For any set P C K™ one may consider its characteristic 
series 

s{p)= 

aGPnZ™ 

a formal Laurent series in the variables xi,..., Xm■ (Once we have assigned a for¬ 
mal variable to each basis vector we may define the monomial e“ = ... x '^.) 

If P is a rational convex polyhedron (a set defined by a finite number of 
non-strict linear inequalities with integer coefficients, not necessarily bounded) 
it can be shown that there exists a Laurent polynomial q € Z[xf ^,..., x^] such 
that qS{P) is also some Laurent polynomial. Moreover, the rational function 
does not depend on the choice of q and is denoted cr(P). This function is 
known as the integer point transform (IPT) of P. 

For a vertex v oi P let Cy be the tangent cone to P at v. Brion’s theorem 
is then the following identity. 

Theorem 4.1 ([HI ITT])- In the held of rational functions we have 

a{P) = Y. 

V vertex of P 

A nice presentation of these topics can be found in the books [Hilla]. 

Our generalization of Theorem 14. II is stated in the following setting. Suppose 
we have a convex rational polyhedron P C M". Let R be an arbitrary commu¬ 
tative ring, and consider any map (p : Tp R, where we use Pp to denote the 
set of faces of P. The map p defines a function g : P R, where for x € P we 
have g{x) = (p{f) with / being the face of minimal dimension containing x. 

Next, consider the weighted generating function 

Sipi.P)= Y 5 (a)exp(a) e ... ,a:p]]. 

agPnZ” 
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Proposition 4.1. There exists a polynomial Q € R[xi,...,Xn\ such that 
QS^{P) e R[xf^,...,x^^]. 

Proof. This follows from the fact that we may present a finite set of noninter¬ 
secting subpolyhedra of P, the union of which contains any lattice point in P 
and on each of which g is constant. 

Namely, for each face we may consider its image under a dilation centered 
at its interior point with rational coefficient 0 < a < 1 large enough for the 
image to contain all of the face’s interior lattice points. {Pi}, the union of the 
obtained set of polyhedra with the set of all of P's vertices has the desired 
properties. Thus Q may be taken equal to the product of all the denominators 
of the rational functions a{Pi). 

An important observation is that we may, therefore, actually take Q to equal 
the product of of 1 — e® over all minimal integer direction vectors e of edges of 
P, just like in the unweighted case. □ 

Thus we obtain a (well-defined) weighted integer point transform 
(7,p{Pj — ^ R{x\, . . . , Xji). 

Now note that if u is a vertex of P with tangent cone Cy, then there is a 
natural embedding Pcv ^ Fp- If we allow ourselves to also use (f to denote 
the restriction of (p to Fcv then our weighted Brion theorem can be stated as 
follows. 

Theorem 4.2. cTipiCy)- 

V vertex of P 

Proof. Consider once again the set {Pi} of polyhedra from the proof of the 
proposition. These polyhedra are in one-to-one correspondence with with P's 
faces. Evidently, if we write down the regular Brion theorem for each of these 
polyhedra and then add these identities up with coefficients equal to the values 
of Lp at the corresponding faces, we end up with precisely the statement of our 
theorem. □ 

With the necessary adjustments, R could actually be any abelian group. We, 
however, are interested in the specific case of i? = Z[t]. 

5. Employing the Weighted Brion Theorem in 
the Finite Case 

First, we explain how this works in the classic case. 

Consider the ("J^)-dimensional real space with its coordinates labeled by 
pairs of integers {i,j) such that i G [0,n — 1] and j G [l,n — i]. We then may 
view the elements of GTa as the integer points of the Gelfand-Tsetlin polytope, 
which we denote GT\. This polytope consists of points with coordinates Sij 


10 



satisfying (I2|). (Visibly, GT\ is contained in a ( 2 )-dimensional affine subspace 
obtained by fixing the coordinates in the row 0.) 

With each GT-pattern we now associate two Laurent monomials. One is 
a monomial in X\,..., Xn-i as explained in Section[TJ The other one is 
a monomial in ("J^) variables, the exponential of a point in IR.( = ), We denote 
these variables {Uj}. 

Now it is easily seen that is obtained from by the specialization 

ti j y Xj^ XiJ^x (9) 

(within this section we set ccq = = 1). In general, for a rational function 

Q G Z[t]{{tij}) 

we denote the result of applying dH]) to Q by F{Q) which, when well-defined, is 
an element of Z[t](a;i,... 

To make use of Theorem 14.21 we need one more simple observation. For 
a GT-pattern A, the weight pA depends only on which of the inequalities ([1]) 
are actually equalities for this specific pattern. These inequalities, however, 
define our polytope and therefore pA only depends on the minimal face of GT\ 
containing A. Therefore we have a weight function 


^ '■ J^GTx 

as discussed in the previous section. 

We now see that the right-hand side in Theorem 11.11 can be expressed by 
applying our weighted Brion theorem to GT\ and p and then applying special¬ 
ization F. The result of this procedure is described by the following theorem, 
which visibly implies Theorem 11.11 

Theorem 5.1. There’s a distinguished subset of vertices of GT\ parametrized 
by elements of the orbit WX. For vertex v corresponding to some p G WX we 
have 

w\=tJ. \ Qe$+ ^ X / 

For any v outside this distinguished subset we have F(a^(Gy)) = 0. 

Interestingly enough, for a regular weight A this distinguished subset of ver¬ 
tices is precisely the set of simple vertices. As mentioned in the introduction, 
how and why this works out in the case of t = 0 is shown in the preprint |14) . 

Since Theorem o itself is a well known result, we will not give a detailed 
proof of Theorem l5.ll However, it is rather easily deduced from the statements 
we do prove as will be briefly explained in the end Part |TT1 
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6. Employing the Weighted Brion Theorem in 
the Affine Case 

We now move on to the main affine case which is ideologically very similar 
but, of course, infinite-dimensional and thus technically more complicated. 

Consider the real countable dimensional space of sequences x infinite in 
both directions for which one has Xi = 0 when f 0 and Xi = Xi-n when f <C 0 
(for X S fl we denote Xi the terms of this sequence). We denote the lattice of 
integer sequences Z C fl. In we also have the affine subspace V of sequences 
X for which Xi = ai mod n when f <C 0. Note that the functions j (x) and p{x) 
are defined precisely for x € 

Define the functionals Xi ^ taking x to Xi-n+i + Xi. In these 
notations, the set IIa is precisely 11 fl Z°°, where 11 C D is the “polyhedron” 
defined by the inequalities Xi > 0 and Xi(x) < k for all i. 

It will often be more convenient to consider the translated polyhedron 

n = n-T°. 

Geometrically and combinatorially the two polyhedra are identical, the advan¬ 
tage of n is that it is contained in the linear subspace C C D of sequences with 
a finite number of nonzero terms. For compactness use the ~ notation to denote 
the —T^ translation in general in the following two ways. If X is a point or 
subset in V we denote X = X — T^. If $ is a map the domain of which consists 
of points or subsets in V, we define $(X) = $(X). 

To any integer sequence x G V we may assign its formal exponent e“, a 
(finite!) monomial in the infinite set of variables {ti,i G Z}. Also, for A G 
IIa the weight — A is an integral linear combination of 71 , ..., 7„_i, —d. 
Consequently, we may view as a monomial in the corresponding variables 

zi,..., z„_i, g. Formulas o and m show that ^ is obtained from by 
the specialization 

t Z-i mod — ^ ; ( 1 ^) 

where the remainder is taken from [1, n — I]. In general we will denote the above 
specialization G, it being applicable to (some) expressions in the U. 

Now we present a (weighted) Brion-type formula for 11. One may define the 
faces of n and Ft in a natural way (which will be done below). Of course, / C 11 
is a face if and only if / C B is a face. One will see that p{x) depends only on 
the minimal face of 11 containing x. In other words there is a map 

p : Jdi 

such that p(x) = <p{f) for the minimal face / containing x. Denote 

5^(n)= ^ p(x)eA 

x€Uni,°° 

Our formula will be an identity in the ring © of those Laurent series in q with 
coefficients in the field Z[t](zi,..., Zn-i) which contain only a finite number of 


12 


negative powers of q. This ring is convenient for the following reason. Consider 
a sequence of monomials yi,y2, ■ ■ ■ in variables Zi,, Zn-i,q. If only a finite 
number of the yi contain a non-positive power of q and none of them are equal 
to 1, then the product 

(l-yi)(l-y2)--- (11) 

is a well-defined element of & and, most importantly, is invertible therein. 

With each vertex u of II we will associate a series Tg S 6. This series will, 
in a certain sense, be the result of applying G to an “integer point transform” 
of the tangent cone (7® (also defined below). Our formula will then simply read 
as follows. 


Theorem 6.1. In © one has the identity 

G(.5^(n))= ^ Tg. 

V vertex 

of n 

Now, Theorem lO may be rewritten as 

Px = e^G(5^(n)). (12) 

In view of this, Theorem 13.11 now follows from the following statement which is 
the affine analogue of Theorem 15.11 

Theorem 6.2. There’s a distinguished subset of vertices of 11 parametrized by 
elements of the orbit WX with the following two properties. 

a) For V from this distinguished subset corresponding to ^ G ITA one has 


Tv = 


Wx{t) 


gU)A I — te “)' 

W\ n (l-e-“)" 


yaG‘l>+ / 

where v corresponds to weight y &WX. 

b) For any other vertex v of IIa one has Tg = 0. 

The expression in the right-hand side in part a) is an element of © because 
its denominator is a product of the type concerned in (El- 


Part II 

Combinatorial Tools: Generalized 
Gelfand-Tsetlin Polyhedra 

In this Part we discuss certain finite-dimensional polyhedra which are seen 
to generalize Gelfand-Tsetlin polytopes. The acquired tools will be applied to 
to the proof of Theorem 16.21 in the next part. 
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7. Ordinary Subgraphs and Associated Polyhe- 
dra 

Consider an infinite square lattice as a graph TZ the vertices being the vertices 
of the lattice and the edges being the segments joining adjacent vertices. We 
visualize this lattice being rotated by 45°, i.e. the segments forming a 45° angle 
with the horizontal. 

We enumerate the vertices in accordance with our numbering of the elements 
of plane-filling GT-patterns. That is the vertices are enumerated by pairs of 
integers The set of vertices (i, •) form a row, they are the set of vertices 

situated on the same horizontal line. Within a row the second index increases 
from left to right and the two vertices directly above {i,j) are {i — l,j) and 
{i - l,j + 1). 

We term a subgraph T of 7?. “ordinary” if it has the following properties. 

1. r is a finite connected full subgraph. 

2. Whenever both {i,j) G T (short for {i,j) is a vertex of T) and + G T 
we also have {i + 1, j) G T. 

3. Let Or be the number of the top row containing vertices of T. If i > or, 
then whenever both {i,j) G T and (z, j -b 1) G T we also have {i — l,j + l) G 

r. 

Note that (z — 1, j -I- 1) and (z -b 1, j) are the two common neighbors of (z, j) and 
{i,j -b 1). Below are some examples of what such a subgraph may look like. 



Figured] Figured) Figured) 

Note that every ordinary graph has one vertex in its last nonempty row. 

Suppose F has It vertices in its top row. With each F and nonincreasing 
sequence of integers 6i,..., we associate a finite-dimensional rational poly¬ 
hedron DT{bi ,..., 6;p) in the countable-dimensional real space with coordinates 
enumerated by the vertices of TZ. Consider a point s in this space with its 
(z, j)-coordinate equal to Sij. By definition, s G ..., &Zr) if it satisfies 

the following requirements. 

1. If (z, j) ^ F, then Sij = 0. 
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2. The Ir coordinates in row or are equal to 6 i,..., 6 ;^ in that order from 
left to right. 

3. For any {i,j) £ F we have Si-iy > Sij whenever (i — l,j) € T and 
Si,j > Si-ij+i whenever (i — l,j + 1) G F. In other words, for any two 
adjacent vertices of F the corresponding inequality of type ([ 2 ]) holds. 

Such polyhedra are a natural generalization of Gelfand-Tsetlin polytopes, the 
latter being ,..., 6 „), where 7" C 7^ is the ordinary subgraph with vertices 

(i, j) for 0 < i < n — 1 and 1 < j < n — i. 

Any s G Dr{bi,... ,bi^) defines a subgraph of F the vertices of which are 
the vertices of F and edges are edges of F for which the two corresponding 
coordinates in s are equal. Since the polyhedron Dr{bi,... ,bij,) is defined by the 
inequalities in correspondence with the edges of F, one sees that two points define 
the same subgraph if and only if the minimal faces containing them coincide. 
For this reason we have the following description of the faces of D^ibi,... ,bi^). 

Proposition 7.1. The faces of Z?r(&i,..., 6 ;^) are in bijection with subgraphs 
of F containing all vertices of F and with the following properties. 

1. Whenever two adjacent vertices of F are in the same connected component 
of the subgraph they are also adjacent in the subgraph. 

2. Whenever (i,7) and {i,j + 1) are in the same component of the subgraph 
so are {i + 1 , j) and {i — l,j + 1 ) (the latter when i > or). 

3. The f-th and j-th vertex in row or (counting from left to right) are in the 
same component of the subgraph if and only if bi = bj. 

The face corresponding to subgraph A consists of the points for which any two 
coordinates corresponding to adjacent vertices of A are equal. The dimension 
of the face is the number of those connected components in A, which do not 
contain a vertex from row op. 

Proof. If subgraph A has these properties it is straightforward to define a point 
(sij) G Dr{bi,... ,bij.) such that for two vertices and ( 12 , j 2 ) one has 

~ if only if these vertices are in the same connected component 

of A. 

The statement concerning the dimension follows from the following observa¬ 
tion. If A corresponds to face /, then for any point in / all its coordinates in a 
component of A containing the i-th vertex from the top row are fixed and equal 
to bi. Thus, when choosing a point in /, the degree of freedom is the number 
of components without a vertex from the top row. □ 

If / is a face of some Dr{bi,... ,bij,) we denote corresponding subgraph 
simply A/, the graph F and values 61 ,..., 6 ;^ being implicit. Note that, in 
particular, any connected component of A^ is itself an ordinary graph. 

We now define a weight function 

(pr{bi, . . . , 6ir) : J^Dr(bi,...,b,r) 
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The value of y)r(&i, ■ • ■, bir){f) is defined in terms of the graph A/. Namely, it 
is the product 0(1 where di is the following statistic. It is the number of 

pairs {E,i) where £1 is a connected component of A/ and f > ar is an integer, 
such that E contains exactly I — 1 vertices from row i — 1 and I vertices from 
row i. 

Here are three subgraphs of the three examples above accompanied by the 
dimension and weight of the corresponding face. 



For integers bi > ... > bi^ the expression 

(13) 

is a rational function in variables {tij} which are in correspondence with the 
vertices of TZ. However, we’re interested in the result of applying the specializa¬ 
tion 

ti j ^ 3^z-t-l 

to 0. We denote this specialization E, since it formally coincides with the 
specialization E defined above when i G [1, n — 1] and j G [1, n — *]. We denote 
the obtained rational function in variables {xi} simply , ^Zr)- 

(Note that for any array s = (sij) with a finite number of nonzero elements 
the power of Xi monomial £’(e®) is the sum of the elements of s in row i — 1 
minus the sum of its elements in row i.) 

First of all, its worth mentioning that the functions ipribi,..., bi^) are well- 
defined, i.e. the reduced denominator of (TT^ does not vanish under E. To see 
this for any edge e of C consider the subgraph Ae and let e be the direction vector 
of e. Proposition 17.II shows that Ag contains exactly one component without a 
vertex in the top row, let r be the row containing the single top vertex of that 
component. One may easily deduce that F{e^) contains a nonzero power of Xr 
and then invoke the remark at the end of the proof of Theorem 14.21 

Now we are ready to present the statement which will turn out to be the 
key to the proof of part b) of Theorem 16.21 

Theorem 7.1. If F is an ordinary subgraph and for some i > ar the number 
of its vertices in row z -|- I is greater than in row z, then ipr(bi,... ,bi-^) =0 for 
any integers bi > ... > bi^. 
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Our proof of this Theorem requires an identity which relates the singular 
case of the hi all being the same to the regular case of them being pairwise 
distinct. Note that Dr{b, is a cone, we denote the vertex of this cone 

vrib). 

Lemma 7.1. For pairwise distinct bi >...> bi^ let vi,... ,Vm the vertices 
of Dr{bi, ... ,bi^) with tangent cones Ci,..., Cm- Then we have 

m 

i=l 

(the summands on the right are simply IPT’s of the cones Ci shifted by vr{b) — 
Vi). 

This identity is obtained as the weighted Brion theorem applied to Dr{b, 
viewed as a degeneration Dr ( 6 i,..., &/r) • We thus postpone the proof of the 
lemma until we have discussed these topics in detail. 

Proof of Theorem [m We proceed by induction on the number of vertices in T 
considering three cases. 

Case 1. No row in T contains more than two vertices. This will include the 
base of our induction. Unfortunately, this case is the most computational part 
of the paper, although, in its essence, the argument is pretty straightforward. 

First of all, if we have an i > ar such that F has one vertex in row i and 
two vertices in row i + 1, we may apply the induction hypothesis. To do this, 
denote F' the graph obtained from F by removing all vertices in rows above i. 
Now consider a section of Dr( 6 i,..., 6 ;^,) obtained by fixing all coordinates in 
rows i and above. The contribution of any such section to • ■ ■, zero 

by the induction hypothesis applied to F'. 

Thus we may assume that F has one vertex in row or and two vertices in row 
Or +1. Figure [5] provides an example of such a graph. We may also assume that 
5i = 0 since any z/>r(&) is obtained from ifriO) by multiplication by a monomial. 
We will compute z/'r(0) by considering the sections of Dr(0) obtained by fixing 

the two coordinates in row or + 1. If F' is F with the top vertex removed we 

have 

V'r(O) = ^ (14) 

Z)i>0,h2<0 

where 

r (1 - if 6 i > 0 > 62 , 

VbiM = S (1 “ 0 if 61 > 0 = 62 or 61 = 0 > 62 , 

[(1 - if 61 = 62 = 0. 

Of course, (HI needs to be formalized in order to make sense. This is done 
routinely so we will not go into detail. The idea is to observe that all the 
functions 'i/'r'(&i,^ 2 ) together with '0r(O) have a common finite denominator 
(this is shown below). Multiplying (IT4l) by that common denominator yields an 
identity of formal Laurent series. 
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Now, for some bi > &2 consider the vertices of Dr'{bi,b 2 ). It easy to see 
that among the corresponding subgraphs A„ there are exactly two consisting of 
two path graph components. Here are these two subgraphs for the example in 
Figure m 



Denote r the least number such that F has one vertex in row r but two 
vertices in row r — 1. The difference between the two graphs is then that in one 
case (vertex r;i) the vertex in row r is connected to its upper-left neighbor and 
in the other case (vertex V 2 ) to its upper-right neighbor. 

Proposition 7.2. Consider a vertex v of Dr'{bi, 62 ) other than vi and V 2 - Let 
Cv be the tangent cone. The induction hypothesis than implies 

Proof. Consider the two components F 1 and r 2 of Aj,. We have 
F{<^Vr'ibi,b2)i^v)) = 1pri{bl)i’r2{b2)- 

The fact that at least one of Fi and r 2 is not a path graph translates into 
that component containing one vertex in some row i and two vertices in row 
The induction hypothesis then shows that the corresponding factor in the 
right-hand side above is zero. □ 

The weighted Brion theorem for Drfbi, 62 ) is now seen to provide 
1pr'ibl,b2) = -F(o-<pr,(bi.b 2 )(C'l)) + ■F'(o'<^r,(bi,b 2 )(C' 2 )), 

where Ci and C 2 are the corresponding tangent cones. It isn’t too hard to 
compute the two summands on the right explicitly which is exactly what do. 

Both of Cl and C 2 cones are simplicial and unimodular. This is seen by 
considering the minimal integer direction vectors (generators) of their edges. If 
dr is the last row containing vertices of F, then the set of generators for each of 
Cl and C 2 satisfies the following description. 

Proposition 7.3. The values of the coordinates of any such generator take 
only two values: 0 and either —1 or 1. For any i G [ar + 2, r — I] there is a single 
generator with exactly one nonzero coordinate in each of the rows in [z, r — 1 ] and 
all other coordinates 0. Also, for any i G [ar + 2, dr] there is a single generator 
with exactly one nonzero coordinate in each of the rows in [i, dr] and all other 
coordinates 0 . 
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Proof. In accordance with Proposition 17.11 for an edge e of Ci or C 2 the graph 
Ae is obtained from respectively or A^^ by deleting a single edge. This 
leaves Ag with exactly one component (of three) not containing a vertex in row 
ar + 1. The corresponding direction vector is obtained by setting the coordinates 
in this component to either —1 or 1 depending on the orientation of the deleted 
edge. All the other coordinates are zero. 

The proposition now follows if we consider such vectors for each of the edges 
of A„j and A^^ being deleted. □ 

We denote the generators described in the second sentence of the Proposition 
by ej or e| respectively. For the generators described in the third sentence we 
use the notations and Here are some of these vectors for our example 
with the cross marking the edge being deleted. 


c 

c 

C 

c 

c 

c 

0 1 




■■ / 

1 0 

0 1 

0 1 

1 0 

\ ■ 

\ ■ 

■■ / 

■■ / 

-1 

0 

1 

0 

\ 

\ 

\ 

\ 

-1 

0 

1 

0 

>ar-l-3(“ ^ r ) 

^ar+2 

^dr+2 

^ar-l-2 


It is easily seen that for all i G [or + 2, r — 1] we have ) and for 

all i G [or + 2, dr], * 7 ^ r we have F(e^’) = F(e^'). However, F(e^'') = 
while = xf^Xdr+i- 

The last nuance we need to discuss to write out '0r'(^i, ^ 2 ) is how (pr' (&i, 62 ) 
behaves on faces of Ci and 02- This behavior is rather simple. 

Proposition 7.4. For a face / of either cone we have 

V'r'( 6 i, 62 )(/) = {l-i)"™^- 


Proof. Since the graph Af has dim / + 2 connected components, it is ob¬ 
tained from respectively A„j or A^^ by deleting dim/ edges. The definition 
of (pr'{bi, 62 ) then immediately provides the weight (1 — □ 


The above facts give us 




1 — tXrX 


dp + l 






and 


where 


1 Xr XdrMl 


I 


Z = F 


n 


1 -te® 


n ,T 


1 — te^ 


A 


1 — 6 ^^ 1 — 6 ^^ 
i—ax'-\-‘2 zG [dr “l“2,rfr] 
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Also, we can now employ Lemma l7.1l to derive 




1 ^ 1 — tXj. ^CCrfp + i 

1 1 ^dr + 1 


z = 


F{e"T'{o))z^ 


Since F(e’'i) = and F{e"-^) = and 

gUr'(o) = \ -y^re, conclusively, have 


bi<0,b2>0 


1 - XrX^^^^ ' ^ 


— bi—b2 b2 bi 
‘'ar + 1 -^r -^dr + l 


&l>0>f)2 


(1-oE 

bi>0 

1 — tx~^Xd 


„-bi bi 


(i-*)E 


„ —b2 f)2 

'ar + l‘‘'J' 


b2<0 


T + 1 


1 Xr Xdr+1 


{l-tf E + l + 

\ bi>0>b2 


^-bl ^bi 

ct/^ _ I 1 ct/« 


(1 t) ■^ar + l'^r 

bi >0 
-1 


(l-^)E^ar+l4; + l +1-^' = 

b2<0 / 


1 — tXrX 


dr + 1 


1 — XrX 


{l-tf 


Xj. X(^p_|-i 


dr+l 


(1 - a;^j. + iXdr + l)(l - Xar + lXr 


(1 _ t) ^°r + l^rfr + l ^ Xar + lX,^ 


1 Xg^^_^iXdx- + l 


1 - tx^ ^Xdr + 1 
1 Xr Xdr+l 


{i-ty 


1 Xar + lX' 

^’’^dr + l 


-1 


(1 ^ar + l^’')(^ ®ar + l2^dr + l) 

(1_^) + +(l-t) Vi_^2^o 


-1 „ „-l 

1 - a^ap+ia; 

The last equality is verified directly, best on a machine. 


ar + l*^’' ^ ^ar + l^dp + l^ 


Case 2. There exist at least two distinct bi (and we are not within case 1). 
It suffices to show that for any vertex v of (6i,..., 6/p) with tangent cone 
Cy the contribution T’(cr,^p({,i,,,,,h,j,)(Cp)) is zero. 

By Proposition IT. li the number of connected components in is the number 
of distinct 6/. Let Gi,..., Gm be these components, with Gi containing the Z^-th 
through r^-th vertex from the top row of T. We have the decomposition 

m 

'^(^V2r(bi,...,bip) (Clp)) = '4’Gi (^ii j • • ■ I )■ 

i=l 
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That is because the cone Cy is (a translate of) the direct sum of the cones 
Doiibii,... ,bri) and for a face / = 0™ ^ /i of Cy we have 


m 


^Pvibi,. . .,bi^) = ■ • ■,br,){fi). 


However, with the induction hypothesis taken into account, it is clear that at 
least one of the factors i/'Gi {bi.,... ,by.) is zero. 

Case 3. We have bi = biy (and we are not within case 1). 

Consider any integers 6^ > ... > b'l^ and let vi,... ,Vm be the vertices of 
Dr{b[,...,bl) with the tangent cones being C[,, C!^. Now Lemma 17.11 in 
combination with the argument for case 2 show that 



□ 


8. Weighted Brion’s Theorem for Degenerated 
Polyhedra 

In order to prove Lemma 17.11 it turns out necessary to occupy ourselves 
with the following question: how does our weighted version of Brion’s theorem 
behave when we degenerate a polyhedron by shifting some of its facets? Let us 
elaborate. 

We start with the following definition: two polytopes in are said to be 
analogous if their normal fans coincide. The defintion of the normal fan of a 
polytope (also referred to as the ” polar fan” or the ” dual fan”) may, for example, 
be found in any textbook on toric geometry. In other words, two polytopes are 
analogous if there is a combinatorial equivalence between them such that the 
tangent cones at two corresponding faces may be obtained from one another by 
a translation. 

We then say that a polytope S' C is a degeneration of polytope E C R’’* 
if there is continuous deformation E(a),a € [0,1] such that 

1. E(0) = E, 

2. S(l) = E' and 

3. S(a) is a polytope analogous to E for 0 < a < 1. 

One may thus say that we deform E by continuously shifting its facets (or, 
rather, the hyperplanes containing its facets) in such a way that the combina¬ 
torial structure does not change until we reach point 1 in time. 

It is easy to show that if E' is a degeneration of E, then the normal fan of E is 
a refinement of the normal fan of E'. This gives us a map tt : Ty.' sending 
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/ € to the minimal face 7r(/) of S' such that the cone corresponding to 7r(/) 
in the normal fan of E' contains the cone corresponding to / in the normal fan 
of E. The map tt is surjective and has the property dim / > dim7r(/). 

A useful fact is that, in terms of Brion’s theorem, we may ignore the com¬ 
binatorial structure having changed as a result of the degeneration. That is to 
say that the following identity holds. 

a(E') = ^ 

V vertex of S 

where Cy is the corresponding tangent cone and we abuse the notations some¬ 
what, knowing that iriy) is a vertex. 

We now demonstrate how and why this can be generalized to the weighted 
setting. 

Lemma 8.1. In the above setting consider a weight function ip : Fy, —>• R for 
some commutative ring R. Next define p' : Fy' —>■ R by 

^\f)= E 

/e7r-i(/') 

Then the identity 

a^,(E')= E 

V vertex of S 

holds. 

Proof. It suffices to show that for any vertex v' of E' with tangent cone Cy' we 
have 

a^'(Cy')= E 

vertex v 
7 r(v)—v' 

Consider a face / of E such that 7r(/) contains v'. Let vi,... ,Vm be the 
vertices of / with 7r(vi) = v'. Let Ci denote the face of Cy^ corresponding to 
(containing) / and let C be the face of Cy' corresponding to 7r(/). We have 

m m 

Eo'(Int(C'i - Vi -I-?;')) = Eo'(“(C'z - Vi) -I-?;')) = 

(_l)dim/^(_((^/ - v') + v') = (-l)‘i™/-‘i™"(^V(Int(C'), 

where Int denotes the relative interior of a polyhedron (the polyhedron minus 
its boundary), X -|- a is set X translated by vector a and —X is X reflected in 
the origin. The first an third equalities are due to Stanley reciprocity (see m) 
while the second one is Brion’s theorem for the cone — (C" — v')+v' viewed as a 
degeneration of the polyhedron — We understand the relative interior 

of a single point to be itself (rather than the empty set). 

Now it remains to point out that adding up the above equalities with coef¬ 
ficients (p{f) yields the desired identity. □ 
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9. Proof of Lemma 17.11 


It is actually somewhat more convenient to prove a generalization of Lemma f7.ll 
For an ordinary graph F let bi,..., hj, be a strictly decreasing sequence of 
integers and be decreasing but not strictly, i.e. at least two of 

coincide. Specifically, let there be m distinct 6' with the j-th largest of those m 
values occurring li times. 

The polyhedron Dr{b [,..., is a degeneration of the polyhedron Dr{bi,... ,bi^) 
in the above sense. To see this simply consider continuous functions bi(a) with 
bi{0) = bi, bi{l) = 6' and 61(a) < ... < 6ip(a) for a < 1. Let 

(bi,... ,bi^) ^ J^Dr{b[,...,b^^) 

be the corresponding map. Also, let wi,..., uat be the vertices of Ur(61 ,..., 6;p) 
with respective tangent cones Ci,... ,Cn- The mentioned generalization is then 
as follows. 


Lemma 9.1. 

N 

i=l 

However, with Lemma l8 .1 1 taken into account, Lemma ED is an immediate 
consequence of the below fact. 

Lemma 9.2. For a face / of Dr{b'i ,..., 6J^) we have 

[h]t \... [lm]t'.Mb[, •. ■, bl)if) = , bi,)ig). 

ge7i--i(/) 

Proof. First of all, let us describe the map tt in terms of corresponding sub¬ 
graphs. Consider a face g of Ur(6i ,... ,bi^). 

Proposition 9.1. The subgraph is the smallest subgraph containing 

all edges of Ag and indeed corresponding to some face of Dr{b'i ,.-.,bl), i.e 
satisfying the respective three conditions from Proposition 17.11 


) {Dr{b^, ..., 6 ;^,)) — 


Proof. The tangent cone Cg at g consists of points x for which all coordinates 
outside of F are 0, the coordinates in row Ir are equal to 6 i,..., 6ip and for any 
edge of Ag the corresponding inequality between coordinates of x holds. For a 
face h of Dr{b[,... ,b[^) the tangent cone Ch is described analogously. 

The cone in the normal fan corresponding to h containing the cone in the 
normal fan corresponding to g is equivalent to Cg—Xg containing Ch—Xh, where 
Xg is an arbitrary point in g and Xh is an arbitrary point in h. Let e be an edge 
of Ag not in A^. For any point x € Cg — Xg the inequality corresponding to e 
holds (since the corresponding two coordinates of Xg are equal). However, we 
may find a point y G Ch — Xh for which the inequality corresponding to the edge 
does not hold. 

This shows that any edge of Ag must be an edge of and the minimality of 
A7r(g) follows from the minimality of normal fan cone corresponding to 7r(g). □ 
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We prove the Lemma by induction on the number of vertices in L. The base 
of the induction is the case of L having three vertices, two in row ar and one 
in row or + 1- In this case we are dealing with a segment degenerating into a 
point and the Lemma simply states that 1 + 1 — (1 — t) = [2]t! • 1 = 1 +1. We 
turn to the step of our induction, it being broken up into two cases. 

Case 1. The graph A/ is not connected. 

Let Gi,..., Gm be the connected components of A/ which contain vertices 
from the top row op. Recall that the weight ..., 6J^)(/) is a product over 
the components in A/. Let R be the product over the components other than 
these Gj. 

The above characterization of tt shows that any component of A/ not amongst 
the Gj is also a connected component of Ag for any g € Thus ip{bi ,..., bi-^){g) 

is a product of R and factors corresponding to components of Ag which are con¬ 
tained in one of the Gj. 

Write out the induction hypotheses for each of the degenerations of 
Dcj {bi,... ,bi.) into Dc^ {b,... ,b) for some integer b. The observation in the 
previous paragraph shows that the product of these m identities with an ad¬ 
ditional factor of (—is precisely the desired identity. The induction 
hypothesis applies since in this case all the Gi have less vertices than T. 

Case 2. The graph A/ is connected, i.e. Af = T. This means that 
Dr{b[,..., b [^) is a cone (all of the 6' are the same) and / is the vertex of that 
cone. 

Denote the value of all the 5' as b. The preimage 7r“^(/) consists precisely 
of the bounded faces of Dr{bi,... ,bi^) because, for any degeneration, 7r(/) is 
bounded if and only if / is. 

Proposition 9.2. A face g of Dr{bi,... ,bij.) is bounded if and only if Ag 
possesses the following two properties. 

Whenever both vertices {i,j) and (z + l,j — 1) are the leftmost within T in 
their respective rows, then Ag includes the edge joining them. 

Similarly, if both vertices (z, j) and (z -I- 1, j) are the rightmost within T in 
their respective rows, then Ag includes the edge joining them. 

Proof. If the conditions are satisfied, then, visibly, every coordinate of any point 
in g is between bi and 5/p. Conversely, if the first condition is violated, then g 
contains points for which the coordinate z -I-1, j — I is arbitrarily large. Similarly, 
if the second condition is violated, then g contains points for which the negative 
of coordinate z -I- 1, j is arbitrarily large. □ 

Let r' be T with its top row removed. Choose g, a bounded face of 
Dribi, ...,5/p), and let A' be obtained from Ag by removing the vertices in row 
Or- The graph A' is a subgraph of T'. 

Since all the vertices in the top row of Ag are in different components, every 
component of A' contains no more than two vertices from the top row of A'. We 
introduce a nonincreasing sequence of integers c{,..., such that c' = c'_^i if 
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and only if vertices number i and i + 1 from the left in the top row of A' are in 
the same component. 

On top of that, let ci,..., c/^,, be a strictly decreasing sequence of integers. 
We have three polyhedra: one is (ci,..., ci ^,), the second is Dt' (c'^ ,..., ) 

and the third is the cone D^'ic ,..., c) (where c is an arbitrary integer). 

The second polyhedron is a degeneration of the first, while the cone is a 
degeneration of both others. We have the three corresponding maps of faces: 

P ■ -^Dp/(cy...,cj^^) S'Hd 

'•J '■ •^Dr,(c,....c)- 

The induction hypothesis for the vertex /' of Dr' (c,..., c) reads 

[lr']tl^r’ic,...,c){f) = (-l)‘^™^(/5r'(ci,...,Q^,)(/i). (15) 

Further, A' corresponds to some face of Dr'{c[,... which we denote 
g' (so A' = Agi). Let d denote the number of pairs c' = The induction 
hypothesis applied to g' states that 

(l+t)V'(ci,...,c;^,)(g')= E (-l)"'”“®Vr'(ci,...,Q,,)(M. (16) 

h&p~^{g') 

Now denote Ig the graph obtained from Ag by removing all vertices be¬ 
low row Or -l- 1, that is, leaving only the top two rows. For bounded faces of 
Dr{bi ,..., 6ip) write gi ~ 52 if and only if Ig^ = Ig^. The faces in the equiva¬ 
lence class of g are in bijection with the bounded faces of Ilr'(c'i, ■ • ■ ,c( J, face 
gi corresponding to face g'l (defined analogously to g'). 

The previous paragraph shows that adding up identities (|T5)) for all gi g 
gives 

{1 + tr E i-ir^^’^Pr'{c[,...,cl)ig[) = 

E (-l)"”V'(ci,...,Qp,)(ft), (17) 

v~^{f') being precisely the set of bounded faces of Dr'{c[,... ,c(^,). The sum 
in the right-hand side ranges over all of (7r')“^(/') because tt' = vp. 

Denote e is the number of vertices in row ar-tl in Ag which are not connected 
to any vertex from the top row or. For any gi g we have 

pribi,...,bi^){gi) = {1 - ty{l - ... ,c'i^,){g[). (18) 
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What we do now is substitute (ESI into EH and then substitute EH into 
the result. Taking into account that dimgi = dimg^ + e, we obtain 

^ (-l)d-9Vr(&i,..., 6zr)(si) = , c)(/'). (19) 

91^9 


by 4- 


where 


1 the coefficient 

(-1)^(1-^)'^+^ both 

have 





Kr[?r'] 


1 

f 1 -t‘r 
1-t 

if Zr' 

= /p — 1, 

Kr = < 


if lr> 

= ^r, 

1 

[l-t 

if Zr' 

= Zr -l-1 


( 20 ) 


Therefore, if we sum up identity (11911 with g ranging over a set S of represen¬ 
tatives for relation all that will be left to prove is the following proposition. 


Proposition 9.3. ^ v{Ig) = Kr 
g&S 


Proof. Ig is a graph with two rows. Each vertex from the lower row is either 
connected to one of the two (or one) vertices directly above it or is isolated. The 
fact that g is bounded translates into the following two additional requirements. 
If the leftmost vertex in the lower row has no upper-left neighbor, it is necessarily 
connected to its upper-right neighbor (i.e. it is not isolated). Similarly, if the 
rightmost vertex in the lower row has no upper-right neighbor, it is necessarily 
connected to its upper-left neighbor. Here are examples for each of the three 
cases from definition ((201) . 



(i=l, e = 0 d=l, e = l d = 0, e = l 

Coincidentally, in each of the three cases the number of different possible Ig 
is 

We denote 

f if - 1, 

J2uiIg) = lEl iflr'=lr, 

[sj if;r'=;r + l. 

The Proposition follows directly from the recurrence relations 

=-(1 - -I- S, -l-E°, 

E°+i = -(i-t)Er + (i-t)Er + so, 

E+i = -(l-t)E° + (l-t)E° + S+ 
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We have completed the consideration of case 2 and subsequently the step of 
our induction. □ 


10. Application to the Finite Case 

With the above machinery at hand, little more effort is needed to prove 
Theorem 15.11 We give an outline of this argument, the details being filled in 
straightforwardly. 

Let A be an integral dominant s[„-weight. As mentioned above, the polytope 
GTx is in a natural bijection with the polytope ..., An_i, 0). Moreover, 

for an integer point A in GT\ we visibly have 

PA = </?r(Ai,...,A„_i,0)(/), 
where / is the minimal face containing A. We obtain 

^ ^ = V^tCAi , • ■ • , An—1,0) |a;Q=2;„ = l ■ 

AeGT> 

Now, the distinguished set of vertices of GT\, mentioned in Theorem [ET] can 
be described in terms of ■ ■ ■, An_i, 0) as follows. They are those vertices 

V for which A„ contains no component which has more vertices in some row i 
than in row i — 1 (with i > 0). We term those vertices “relevant”, the rest being 
“non-relevant”. 

Indeed, let the partition (Ai,..., A„_i, 0) have type i-e. r-th 

largest part occurs A times. Choose a vertex v. We see that A„ has m 
connected components, denote them Ti,..., Tm- If Gy is the tangent cone to 
DriXi ,..., A„_i,0), we have 

Gv = Dri(Ai,..., Aq) x Dr^iXi^+i ,..., Aq+zJ x ... 
and, consequently, 

'F"(o'vr(Ai....,A„_i,o)(C'u)) = ^ri(Ai,..., AzJz/;r2(A/i+i,..., Az^+zJ ... 

The contributions of non-relevant vertices being zero now follows from The¬ 
orem rm 

Now, let us consider the relevant vertices. In the case of A being regular the 
following facts can be easily deduced (and are found in [H]). There are exactly 
nl relevant vertices of GT\. For each w e VF we have exactly one relevant vertex 
with fXy = wX, denote this vertex Vw The tangent cone at v-w is simplicial and 
unimodular. Let £u,p,..., be the generators of edges of tangent cone Gy^. 

The set / e \ 'i 

{A(e"-^),...,A(e 

coincides with the set {e“™“,Q! € <&+}. Finally, for a face / of Gy^ we have 
ip{f) = (1 — (in the notations of Section [5]). 
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All of this together translates into the formula for the contribution of a 
relevant vertex provided by Theorem 15.11 

If A is singular, we reduce to the regular case. Indeed, let be some regular 
integral dominant weight. We see that GT\ is a degeneration of GTxi ■ If tt is 
the corresponding map between face sets, we have 7r(v^^) = (relevant 

vertices of GT\i) if and only if wiA = 1112 A. Since our degeneration coincides 
with the degeneration of ..., ^h-i, 0) into ..., An_i, 0), we may 

apply Lemma 19.11 to show that for a vertex v of GTx we have 


F{ay,{Gy)) 





With the regular case taken into account, the above identity proves Theo¬ 
rem [O] for the case of singular A. 

The structure of the above argument is, in its essence, the same as that of 
the argument we give in Section [TS] to prove Theorem l6.2l However, significant 
care is needed to deal with the infinite dimension of the polyhedra, the tools 
necessary for that will be developed in the first two sections of Part IIIII 

We finish this part off by showing how applying Lemma 19.21 in the above 
situation provides some identities in Z[t] which we find to be fascinating. Indeed, 
let A be some integral dominant s[„-weight and let A^ be such a weight which is 
also regular. Apply Lemma IQ] to the degeneration of ■ ■ ■, A^_ 2 ,0) into 

Z? 7 -(Ai, ..., A„_i, 0) and then to the degeneration of D'j-{Xl, ..., A(j_i, 0) into 
Dr{Q, • ■ •, 0) (which is a point). Combining the results provides 

Theorem 10.1. 



of GTx 


where li,... ,lm is the type of partition (Ai,..., A„_i, 0) and we refer to the 
t-multinomial coefficient. 


In particular, when A is regular on the right-hand side we simply have [n]t!. 


Part III 

Structure of n 
Theorem 16.2 


and Proof of 


For the entirety of this Part we consider A to be a fixed nonzero integral 
dominant sZ„-weight, n also being fixed. All the definitions from the Part U 
should be understood with respect to these values. 
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11. The Brion-type Theorem for 11 

Recall the infinite-dimensional polyhedron 11 introduced in Section [5] 

We call nonempty / C 11 a face of If if it is the intersection of 11 and some 
of the spaces 

Ei = {x\xi = 0} n R 

and 

Hi = {x\x^ix) = k}r\V. 

The faces form a lattice with respect to inclusion, a vertex is any minimal 
element in this lattice. 

Proposition 11.1. The vertices of 11 are precisely those points a; G 11 for which 
for any i at least on of Xi = 0 or Xi(x) = 0 holds. 

Proof. Consider the face 

= nnf|7i,. 

i<l 

In [T5] the statement of the Proposition was proved for vertices contained in 11°. 
Since any 11* is obtained from 11° by the operator (xt) —>■ (xi+i), the Proposition 
also holds for vertices contained in any 11*, but the 11* exhaust 11. □ 

We see that for x € V we have Sij(x) = Si-ij(x) if and only if x G 
Hin+j(n-i) and Sij(x) = Si-ij+i(x) if and only if x G This shows 

that the weight p{x) depends only on the minimal face of 11 containing x. Every 
point is contained in some finite-dimensional face and every finite-dimensional 
face is a finite-dimensional polyhedron. Thus for any finite-dimensional face / 
of positive dimension we may take a point x in its relative interior and see that 
/ is the minimal face containing x. If we then define p{f) = p(x), we obtain a 
function 

(p : Eu —>■ Z[t], 

where En is the set of all finite-dimensional faces of 11. 

We now set out to define the series Tg mentioned in Section [51 
At any vertex we n of 11 we have the tangent cone 

Cy = {v + a{x — X G n, a > 0}. 

For any face / containing v we have the corresponding face of Cy: 

fv = {v + a{x — n), X G /, a > 0}. 

For any edge (one-dimensional face) e of 11 containing v we have its generator, 
the minimal integer vector e such that n -|- £ G e. Let {£g,i, i > 0} be the set of 
generating vectors of all edges containing v. Any point of Cy is obtained from 
V by adding a non-negative linear combination of these Sy^i. 

We will make use of the following propositions. 

For a Laurent monomial y in zi,..., Zn-i,q denote degy the power in which 
y contains q. Also, recall the specialization G given by (fTUll . 
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Proposition 11.2. For any vertex v and any TV € Z there is only a finite 
number of i such that degG'(e®’''‘) < N. 

Proof. We use the following fact. For any M there is only a finite number of 
vertices u with degG(e“) < M. This, for example, follows from the fact that 
the sum of these monomials over all integer points in If (including all vertices) 

is e~^ char La- 

Every edge of If is a segment joining two vertices. In other words, for every 
there is a positive integer K such that v + Ksy^i is some other vertex Ui. Let 
I be the number of the first nonzero coordinate in and let that coordinate 
be equal to c. We have xii^i) = Xi(^) + which shows that K < k. 

However, 

degG(e“‘) — degG(e’') = K degG(e®”'‘). 

Now we see that an infinite number of Ey^i with deg G(e®"'’’) < N would contra¬ 
dict the fact in the beginning of the proof. □ 

Proposition 11.3. Consider any finite dimensional rational cone G and map 
if : Tc R for some commutative ring R. Let Ei,... ,Em be the generators of 
the edges of G. Then 


(l_e-i)...(l-e^-)5^(G) 


is a linear combination of exponents of points of the form 


( 21 ) 


V + CXiEi -|- . . . -b OtmSm 


with all ai € [0,1]. 

Proof. Consider a triangulation of G by simplicial cones, each cone being gen¬ 
erated by some of the e^. Let T be a face of one of the cones. We may assume 
that T is generated by Ei,... ,Ei. The expression 

(l-e^0...(l-e®‘)5'(Int(r)) 

is precisely the sum of exponentials of all integer points within the parallelepiped 
{u -b aiEi -b ... -b aiEi, OLi G (0,1]}. 

Let / be the minimal face of G containing T. We see that 
^(/)(l-e^^)...(l-e^™).5(Int(T)) 

is a sum of exponentials of the desired type. However m is the sum of the 
above expressions over all T plus (b>(u)e“, where u is the vertex of G. □ 

Let us denote Cy = Cy. Note that the generators of edges of G® comprise 
the same set In the below arguments we switch somewhat freely between 

Cy and Cy and their attributes. The reader should be attentive not to miss the 
“and keep in mind that in most ways the structure of these cones is the same. 
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In any point x G Cy we now may define the function 


Py{x) = (p min/ 

We have the formal Laurent series in variables ti 

Sq,(Cy) = ^ Pv{x)e". 

seCjjnz” 

In what follows we implicitly use the fact that G'(e®"'*) ^ I. This will be 
proved in the next section. 

Consider the cone Cy — v = Cy — v with vertex at the origin. Just like for 
a finite dimensional cone, Laurent series that are sums of monomials with 
X G Cy — V comprise a ring. Both e~'"S(p{Cy) and the product 

(I - e®"'i)(I - ... 

are elements of that ring and thus the product 


is well-defined. 

Lemma 11.1. G{Qy) is a well-defined element of ©. 

Proof. We are to show that for any integer N among those monomials that 
occur in Qy with a nonzero coefficient there is only a finite number for which 
degG(e“) < N. 

For I :$> 0 the intersection 

Cy,i = a n f| H,nf]E, 

i<. — l 

is a finite-dimensional cone with vertex v and is a face of Cy. We thus have 
an increasing sequence of faces that exhausts Cy. Every edge of cone Cy^i is an 
edge of Cy. Choose some cone Cy^i and suppose that its edges are generated by 
Sy^i,..., Ey^m- We then denote 

Qy,i = (1 - ... (1 - 

where (p is evaluated in faces of Cy^i in the natural way. Evidently, the coefficient 
of in Qyj stabilizes onto the coefhcient of in Qy as I approaches infinity. 
We prove the lemma by showing that for I » 0 the difference Qy^i — Qyj-i has 
a zero coefhcient at any monomial with degG(e^) < N. 

Let S be the set of those for which deg G(e‘^”-*) < 0 and let 

iL = deg n 

\sv,iES 
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We show that — Qv,i-i has a zero coefficient at any monomial with 
degG'(e“) < N whenever the following holds. For every which generates 
an edge contained in Cyj but not Cv,i-i one has degG(e®’'’’) > N — K. This 
visibly holds for all! ^ 0, fix some I for which it does. 

Proposition II 1.31 shows that for every which appears in Qyj the vector x 
is of the form 

V + aiEy^i + . . . + am£v,7m CX-i S [0,1]. 

If, however, appears in Qyj — Qv,i-i, then we must have > 0 for some 
which generates an edge contained in Cy^i but not Cv,i-i- This is since Cyj-i 
is a face of Cyj. 

We fix X such that appears in Qyj — Qy^i-i and 

X U T CX-^^Sy -i T . . . T ^ [b; I] 

and show that 

^ a^>l. 

This completes the proof since we have 

degG(e^) > it:+(7V-i^) ^ a^. 

‘V-\-€v,i ^Cv,l — 1 


To prove this last assertion we use the following fact about the Sy^i, which 
may be extracted from |15] . All the nonzero coordinates (terms) of Sy^i are 
either —1 or 1. 

From the fact that v G Cy^i we see that = 0 whenever i < —I oi i > 1. 
Further we see that if £y^i which generates an edge contained in Cyj but not 
Cy^i-i, then it has a nonzero coordinate with number either —Z — 1 or 1 + 1. 
Moreover, the fact that v G and v G £^i+i implies the following. If the 

coordinate of Sy^i with number —Z — 1 is nonzero, then this coordinate must 
be —1 in order to have x_;_i(u + Sy^i) < k. Also, if the coordinate of 
with number Z + 1 is nonzero, then this coordinate must be 1 in order for the 
corresponding coordinate of u + £y^i to be nonnegative. Herefrom we deduce 
that if 

^ az < 1, 

V-\-£ij^i ^Cv,l 

then the coordinate of x with number either — Z — 1 or Z + 1 turns out to be 
non-integral. □ 

Now we can finally define 


G{Qy) 


( 22 ) 
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Proposition II 1.21 shows that the denominator is indeed an invertible element of 

©. 

The proof above shows that G{Qy) contains no monomials with powers of 
q less than degG(e’') + K (the number K is defined in the proof). Also, it 
is obvious that the denominator of (1221) contains no monomials with powers 
of q less than K. This shows that Tg only contains powers of q no less than 
degG(e^). 

Furthermore, consider a cone Cy^i from the proof and let it be generated by 
El,... ,em- One also sees that G{Qvj) contains no monomials with powers of q 
less than degG(e’') + K and 

G((l-e--^)...(l-e^”-)) 

contains no monomials with powers of q less than K. Consequently, we may view 
the quotient of G{Qy^i) by the above product as r®,/ £ © which only contains 
powers of q no less than degG(e’'). (As a rational function this quotient is, of 
course, G{a^{Cy^i)).) 

These observations are necessary to obtain the goal of this section. 

Proof of Theorem 16.11 Let 


fiz = nn Pi 

i<.—l i>l 


Theorem 14.21 shows that 


G(5^(nz))= ^ rg,z. (23) 

V vertex 

of n, 

Obviously, the coefficients of the series in q on the left stabilize onto the 
coefficients of G(S',^(n)). Also, for any v the coefficients of the series Ty^i stabilize 
onto the coefficients of r®. 

The remarks preceding the proof show that for any integer N there is only 
a finite number of vertices v for which Ty^i may contain a power of q less than 
N. This shows that the infinite sum 


H T® 

V vertex 

of n 

is well-defined and that the coefficients of the right-hand side of (l23ll stabilize 
onto this infinite sum’s coefficients. □ 


12. Assigning Lattice Subgraphs to Faces of 11 

First we define a subgraph 0(x) C TZ for any point x £ If. The vertices of 
0(x) are all the vertices of TZ. An edge of TZ connecting and (* 2 , 12 ) is 

in 0(x) if and only if Sij^jj(x) = 
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Now for a finite dimensional face / we take a point x such that / is the 
minimal face containing x. We see that the subgraph 0(x) does not depend 
on X and we define 0/ = 0(x). Visibly, whenever / C 5 the graph 0g is a 
subgraph of 0 /. 

Relation m shows that the graph Of is invariant under the shift (i,j) —>■ 
(i — n + l,j + n). This means that its connected components are divided into 
equivalence classes, with two components being equivalent if and only if they 
can be identified by an iteration of this shift. We choose a set of representatives 
and denote the union of these components Af C Of. 

Moreover, relation © shows that (i,j) and (i — n + l,j + n) are never in 
one component of 0/. This means that for every integer I there is exactly one 
vertex {i,j) G Af with in + j{n — l) = l. We denote this vertex [r]f (1), 9f {1)). 
We also see that the edges of A/ are in one-to-one correspondence with those 
hyperplanes Ei and Hi which contain /. 

Now consider a vertex v of If. We can define a change of coordinates on V in 
terms of the graph A^,. The new coordinates will be labeled by pairs {i,j) such 
that {i,j) is a vertex of At,. The corresponding coordinate of x is simply Sij(x). 
Definition ([ 6 |) together with the previous paragraph show that this is indeed a 
nondegenerate change of coordinates and the new coordinates of a point are 
integral if and only if this point was integral. 

Proposition 12.1. For a point x G V we have x G Cy ii and only if for any edge 
of A„ joining vertices and (* 2 ,^ 2 ) the coordinates Sij^jj^{x) and Sir^jr^ix) 

satisfy the corresponding inequality. 

Proof. This is evident from the fact that x G Cy ii and only if x; > 0 whenever 
V G El and Xii^) ^ k whenever v G Hi. □ 

We proceed to give an extensive list of properties of the introduced objects. 

Proposition 12.2. If u is a vertex of II, then every vertex of A„ is connected 
to one if its two upper neighbors. 

Proof. This is evident from Proposition lII.il □ 

Proposition 12.3. Whenever (i,j) and {i,j + 1) are in the same connected 
component of A„ the vertices {i — 1, j -I- 1) and (i + 1, j) (i.e. the two common 
neighbors of {i,j) and {i,j -I- 1)) are also in that same component of A„. 

Proof. This evident from the fact that Sij(y) is an plane-filling GT-pattern. □ 

Next visualize a cycle graph with n vertices labeled 0,..., n — 1 and its 
subgraph determined by the following rule. Vertices i and i + 1 are adjacent in 
the subgraph whenever = 0 (all indices are to be read modulo n). Since 
A ^ 0 this subgraph is a disjoint union of m(A) path graphs of sizes li, ..., 

The numbers m(A) and li,..., lra{x) are important characteristics of A. We point 
out straight away that, as is well-known, the stabilizer 

Wx~Si^ X ... X Si^ 
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and 

Wxit) = 

Proposition 12.4. For any vertex i; of 11 the number of connected components 
in A„ is m(A). Moreover, they can be labeled Fi,..., in such a way that 

for 1^0 component F,. contains exactly Ir vertices from row i. 

Proof. Consider some r S [1,to(A)]. Due to the definition of the integers Ir we 
can specify an integer Ir with the following properties. 

1. For I < Ir + one has vi = a/ mod n ■ 

2. One has u/,, = vi^-i = ... = = 0. 

(Ir — 1 consecutive terms.) 

3. One has ^ 0 and ^ 0. 

The above translates into the following statement about the plane-filling 
GT-pattern associated with v. Each of the elements 

(Ir consecutive elements in row riy(Ir)) is equal to its respective upper-left neigh¬ 
bor. That is due to Property 1 of Ir above. Also, and the Ir — 2 

elements to its right are equal to their respective upper-right neighbors. That 
is due to Property 2. However, is not equal to its upper-right 

neighbor and is not equal to its upper- 

right neighbor That is by Property 3. 

We have established that vertex (r]v(Ir),9v(Ir)) is in one component with 
the Ir — 1 vertices to its right, as well as its upper-left neighbor and the Ir — 1 
vertices to that neighbor’s right. We have also seen that this component has no 
other vertices in rows riy(Ir) and riy(Ir) — 1. 

We see that there are indeed m(X) components Fi,..., Fm(A) such that for 

i < mm(r]y(Ir)) 
r 

component F,. contains exactly ly vertices from row i. It remains to observe that 
for all I < minr(/r) the vertex (riy(l),9v(l)) is contained in one of those m(A) 
components. This shows that there are no other components since Proposi¬ 
tion implies that every component of A^, has vertices in row i for z <C 0. □ 

Proposition 12.5. For a point x G Cy one has Sij(x) = Sij(v) when (i,j) € A„ 
and z -C 0. 

Proof. Obviously, there exists an integer M such that (x) = (/)('(') 

whenever I < M. However, Proposition ll2.4l shows that for z <C 0 we have I < M 
whenever r]y(l) = i. □ 

We have another proposition describing A„ in rows z ^ 0. 
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Proposition 12.6. Only one of the to(A) components of contains vertices 
(i, j) with arbitrarily large i. For * 3> 0 this component contains a single vertex 
in row i. 

Proof. For I ^ 0 we have vi = 0 which shows that 

Consequently, for any Z > 0 we have 

{r]y{l),9y{l)) = ir]y{l ” l) + 1,6»„(Z - 1) - 1) 

and the two vertices are adjacent in A„. Since this holds for all I 3> 0, the 
proposition is proved. □ 

Proposition 12.7. For a point x G Cy all the coordinates Sij{x) with {i,j) € 
Ay and i ^ 0 are the same. 

Proof. For Z 3> Owe have x; = 0 which entails (a;) = (x). 

We then apply Proposition 112.61 □ 

For a point x € Cy how do we express the monomial G(e“) via the coordi¬ 
nates Sij{x)7 This question is best answered in terms of the array 

Sij{x,v) = Sij{x) - Si^j{v). 

Proposition 12.8. For an integer point x G Cy the power in which G(e““") 
contains Zy is equal to 

i=r mod (n—1) \^{i,j)GAy (i—lj')eAu 

Proof. Formula (|4]) shows that G(e““") contains Zr in the power 

{Xl-Vl)= Y - Sr^.{l-l),ey{l-l){x,v)). 

l=r mod (n—1) l=r mod (n —1) 

Now it remains to apply 

Z = nr]y{l) + {n — l)0y{l) = riy{l) mod (n — 1). 

Propositions 112.51 and 112.71 show that all the sums in consideration have a 
finite number of nonzero summands. □ 

Proposition 12.9. For an integer point x G Cy we have 

degG(e"^"^)= Y 

2=0 mod (n—1) {i,j)£Av 

where Sij = 0 when — 1) < 0 and Sij = —vi) if in-\- j{n — \) > 0. 
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Proof. Via we have 


/ oo 

degG(e"^“’') =-^ ^ ^ (a;/- uz) - ^ {xi - vi) 

r<0l<r{n — l) r>0 \^l= — oa l<r{n — l) ^ 

'y '. (‘^rz„(r(n-l)),6l„(r(ri-l)) ~ ^r].u(r(n-l)),e.^(r(n-l)) (x, v)^ . 

rez 

We then apply r]v{r{n — 1)) = 0 mod (n — 1). Note that we again have a finite 
number of nonzero summands in every sum. □ 

Further, the weight ip{f) has a nice interpretation in terms of the graph A^. 

Proposition 12.10. For a face / and integer Z > 0 let di be the number of 
pairs (r,z) with F a connected component of and i an integer such that F 
has I vertices in row i and I — 1 vertices in row i — 1. Then if{f) = f|(l — . 

Proof. Straightforward from the definitions. □ 

Proposition 12.11. For a finite-dimensional face / we have 

dim / = I {components of A/}| — m{X). 

Proof. If / is a vertex this follows from Proposition ll2.4l If / is not a vertex it 
has a nonempty interior with the same dimension. 

Choose a point x G V from the interior of /. For any two vertices 
and (12,12) of A/ that are adjacent in TZ we have = Si^j^^x) if and 

only if the two vertices are adjacent in A/. 

Consider a vertex v of /. Since 0/ C ©t,, we may assume that A/ C Ay. 
Proposition [in® together with Proposition [m® then shows that there are 771(A) 
components of Aj that meet arbitrarily high rows. If (i,j) is a vertex in one 
of these components, then Sij(x) = Sij(v). Thus, from the previous paragraph 
we see that we have exactly |{components of A/}| — m(A) degrees of freedom 
when choosing the coordinates Sij(x) (with respect to vertex v). □ 

We finish this section off by showing, as promised, that Y 1- 

Consider a vertex v and an edge e containing v. We may assume that Ag is 
a subgraph of A„. According to Proposition 112.Ill the graph Ag has m{X) -|- 1 
connected components of which only one does not meet arbitrarily high rows. 
Denote that component Fg C Ag. Let Sy^i be the generator of e. 

Proposition 12.12. In the above notations the array 

with (7,1) ranging over the vertices of Ae has the following description. If {i,j) 
is outside of Fe, then Sij{eyY = 0. For all {i,j) in Te the value Sij{eyY is the 
same and equal to either —1 or 1. 
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Proof. Proposition 112.51 shows that for any point a; of e for {i,j) outside of Pe 
we indeed have Sij{x) = Sij(v). Moreover, by definition for x G e all of its 
coordinates Sij{x) with (i, j) within Pe must be the same. By taking x = v and 
X = V -\- Eyj we obtain the Proposition. □ 

Proposition 12.13. For any vertex v and generator ev,i we have G'(e®”'') ^ 1. 

Proof. 

This monomial may be calculated via Propositions 112.81 and 112.91 More specif¬ 
ically, we see that there are three possible cases. 

1. Pe is finite and does not intersect any row i with * = 0 mod (ji— 1). From 
Proposition 112.81 we then we see that mod (n-i) occurs in a nonzero 
power, where io is the highest row containing vertices from Fg. 

2. Fg is finite and intersects some row with i = 0 mod (n — 1). Then 

deg ) 7^ 0 since for vertices (i,j) of Ag with i ^ Owe have Sij = 

0 and thus all the values Sij from Proposition [T2l9] are zero. 

3. Fg is infinite. This means that for i ^ 0 there is a single vertex of Fg in 
row i. Proposition 112.81 then shows that the sum of powers in which the 
Zr occur is 1. 

□ 

13. Proof of Theorem 16.2 

In this Section we finally apply the tools developed in Part HI] combining 
them with the Propositions from the previous section. 

The vertex n of 11 is fixed throughout this section. Denote Pi,..., rm(A) the 
connected components of A„. For (i,j) € Fy all the numbers Sij(v) are the 
same, let them be equal to by. 

Choose an integer My such that for i > My row i meets A^, in exactly one 
vertex while for i < —My row i meets component Fj. of A„ in ly vertices and, 
furthermore, one has in + j(n — 1) < 0 for any vertex (z, j) of A„ in row —My 
or above. Propositions 112.41 and show that such a My exists. 

For I > My denote Di the section of G„ comprised of points x G Cy with the 
following properties. 

1. For i < —I we have Sij{x) = Sij(v) for all vertices (i,j) of A„. 

2. For z > Z all the coordinates Sij{x) with (z, j) a vertex of Ai, are the same. 

An important observation is that Di is a finite dimensional face of G„. Indeed, 
Di is defined as the intersection of Cy and all the hyperplanes Ei B v and Hi B v 
except for a finite number. 

Now, the rational function G{a^{Di)) may be viewed as an element of © 
which we denote ai. 
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Lemma 13.1. The series cr; converge coefficient-wise to the series Ty. 

Proof. We consider G{a^{Di)) to be a fraction the denominator of which is the 
product of 1 — G(e^) over all generators e of edges of Di. The coefficients of 
these denominators visibly converge to the coefficients of 

(1-G(e"’''i)(l-G(e""'i)... 

We are thus left to prove that the numerators converge coefficient-wise to Qy. 

This is done in complete analogy with the argument proving Lemma 111.11 
The only difference is that in the last paragraph we use the characterization of 
the generators given by Proposition 112.121 rather than the one taken from [15] . 

□ 


On the other hand, let Ayj be the full subgraph of Ay obtained by removing 
all rows with number less than —I or greater than 1. Such a has m{X) 
connected components each of which is an ordinary graph. We denote these 
components Tj. C T^. 

We can now see that we have a natural bijection 


■ D^l {bi, . . . ,bi) X ... X Hpi (&m(A)) ■ • ■ J ^m(A)) Di- 

1 m(A) 


(Recall that every factor on the right is a cone with vertex vpi (by)-) The coor¬ 
dinate 

X ■ • ■ X a^m(A))) (24) 

is equal to the corresponding coordinate of Xy when (i,j) € r(,. When {i,j) is 
a vertex of with i < —I the coordinate (l24|) is equal to Sij{v) and ioi i > I 
those coordinates are all the same. Proposition 112.II shows that this is indeed a 
bijection. We also have the corresponding bijection with image Di. 

Propositions 112.81 and 112.91 together with our choice of I show that for a 
certain specialization 'k; substituting each Xi with a monomial in 21 ,..., Zn-i, q 
the following holds. For any tuple of integer points Xy G Dpi (by,... ,by) we have 



(25) 


It is straightforward to describe 4/; explicitly, we, however, will not make use of 
such a description and therefore omit it. 

Proposition 112.1(11 together with I > My shows that for a face of Di 


f = 6(/l X ... X /m(A)) 


with fy being a face of Dpi (by,... ,by) we have the following identity. 

m(A) 

'^(/) = n V5rl(^r, ■ • ■ ,&r)(/r)- (26) 

r=l 
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Combining (1^ and (1^ we, finally, obtain 


G{a^ (A)) =G(e")^i 




(27) 


Now it is time to define the distinguished set of vertices from Theorem 16.21 
which we again refer to as “relevant”. A vertex v is not relevant if and only if 
the graph A„ has a connected component E with the following property. E has 
more vertices in row i + 1 than in row i for some integer i. 

This definition together with I > My immediately implies that if v is non- 
relevant, then one of the components Tj. of Ay^i contains more vertices in some 
row than the row above. Combining (1271) with Theorem 17.11 and then employing 
Lemma 113.11 now proves part b) of Theorem 16.21 

We move on to considering a relevant v. We first discuss the case of a regular 
A, i.e. all being positive. In this case A„ has n components each of which 
contains a single vertex in row i for i <C 0 (Proposition 112.41) . 

Proposition 13.1. For a regular A vertex ■(; of 11 is non-relevant if and only if 
we have an I for which vi = 0 and vi+n-i ^ 0. 

Proof. If V is non-relevant we have a component of A„ which contains one vertex 
{i — l,j) in row i — \ and two vertices (i,j — 1) and (i,j) in row i. This, in 
particular, shows that = 0 while ^ 0 which proves the 

“only if’ part. 

Conversely, if u; = 0 and vi+n-i ^ 0, then in Ay the vertex (riy{l),0y(l)) 
is connected to its upper-right neighbor, while {r]y(l + n — l),0y{l -f n — 1 )) 
is not. This, however, means that {r]y{l + n — l),0y{l -I- n — 1)) is connected 
to its upper-left neighbor (Proposition 112.21) . This upper-left neighbor is then 
{r]y{l — l),0y{l — 1)) who is also the upper-right neighbor of {r]y{l),0y{l)). We 
therefore see that the corresponding component contains two vertices in row 
which leads to v being non-relevant. □ 

Such an interpretation of relevant vertices for the case of regular A is in 
accordance with the one found in [2. The following information can then be 
extracted from papers and Ha- 

Proposition 13.2. a) For regular A the relevant vertices are enumerated 
by elements of the Weyl group W. li Vy, is the vertex corresponding to 
w € W, then = wA. 

b) All the cones Di are simplicial and unimodular. 

c) The multiset {G(e^’’”’’)} coincides with the multiset {e“““,a £ 4’+}, 
where each a is counted ma times. 

All we, essentially, are left to prove is the following. 
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Proposition 13.3. Let A be regular and be a relevant vertex. For any face 
/ of cone Di we have 

¥>(/) = (l-t)'^‘“A 

Proof. We may assume that A/ is a subgraph of . 

All n connected components of A^, are infinite path graphs, n — 1 of them 
infinite in one direction (“up”) and one infinite in both directions. This together 
with Proposition 112.101 shows that (p{f) = (1 — t)‘^, where d is the number of 
vertices in Aj not adjacent to any vertex in the row above. 

However, Proposition 112.1 1] shows that dim / = d as well. □ 

The above Proposition together with part b) of Proposition [13^ shows that 
G{a^{Di)) is the product of A(e") = and the quotients 

1 - tF(e®) 

1 - F(e=) 

over all generators £ of edges of Di. Applying parts a) and c) of Proposition ll3.2l 
and then Lemma Il3. II now proves part a) of Theorem l6.2l in the case of regular 

A. 

On to the case of A being singular, i.e. having at least one Qi = 0. This case 
will be deduced from the regular case, so we introduce A^, an arbitrary integral 
dominant regular weight. We denote the objects corresponding to A^ by adding 
a ^ superscript, e.g. H^, Ef etc. 

Due to Proposition 113.11 the relevant vertices of H^ are parametrized by 
sequences y = {yt) infinite in both directions with yi G {0,1} and having the 
following properties. 

1. For I ^ 0 one has yi = 0. 

2. For I 0 one has yi = 1. 

3. One has = 0 whenever yi = 0. 

The vertex Vy corresponding to such a sequence is uniquely defined by Vy G Ef 
whenever yi = 0 and Vy G whenever yi = 1. The fact that the a] are all 
positive implies that different y define different Vy. Since the relevant vertices of 
are also parametrized by the affine Weyl group W for each y we may define 
Wy €W such that Vy = . Clearly, Wy does not depend on Ai but only on y. 

Each sequence y also defines a vertex Vy of H by the same rule. However, 
some of these Vy may coincide. 

Proposition 13.4. The vertices Vy are precisely the relevant vertices of H. For 
any y we have = WyX. 

Proof. For any Vy we see that if a hyperplane Ell contains z;^, then the 

corresponding hyperplane Eli or Ei must contain Vy. This means that we may 
assume that the graph A„i is a subgraph of A^^^ (with the same set of vertices). 
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However, visibly, if a component E of contained more vertices in some 
row i than in row i — 1, then so would one of the components of A„i contained 
in E. This would contradict Vy being relevant. 

Conversely, since every component of Ai,i contains no less vertices in any 
row than in the row below, the same holds for every component of At,^^. That 
is because every component of A„ is obtained by joining components of A^,!. 

For the second part, note that whether A is regular or not, the point Vy 
depends linearly on A and depends linearly on Vy. Thus depends linearly 
on A. □ 


We now see that the relevant vertices of H do indeed correspond to elements 
of the orbit WX. 

To prove part a) of Theorem 16.21 for singular A it now suffices to show that 


[Zl](! . . . [^m(A)]t 


E 




(28) 


For a vertex Vy with Vy = v and integer I > M„i denote Dy ^ the corre¬ 
sponding face of Cyi. Choose an I greater than and all of the M„i. Due to 
Lemma Fl 3. 11 identity (l28l) will follow from 


GK (A)) 


1 

[Zl]t! . . . 


Vy^V 


(29) 


For all Vy with Vy = v the coordinate sjj^Vy) is the same when {i,j) € A„ 
and i < —1. Denote the sequence of numbers s^i ^{Vy) with G F^. via 

Cl,... ,c[^. Also, for any such Vy the coordinates slj{Vy) with {i,j) G Ay and 
i > I are all the same. Now consider the polyhedron Dj C consisting of such 

that 

1. For any i < —I the ly coordinates with {i,j) G Fy are equal to 

Cl,... ,c[ from left to right. 

2. All the coordinates s}y(x^) in rows i > I are the same. 

3. The coordinates sl j{x^) satisfy all the inequalities corresponding to edges 
of A.;,. 

Any vertex of Dj is a vertex of H^ and the faces of Dj correspond naturally 
to faces of H^ which allows one to define (pi in faces of Dj. The vertices of Dj 
that are relevant vertices of H^ are precisely the vj with Vy = v. The weighted 
Brion Theorem for Dj (after application of G) reads 

[Dj))=J2G[a,^ . 

Vy 


We know that the contributions of other vertices are zero, having already dis¬ 
cussed non-relevant vertices. 
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Clearly, Di is a degeneration of Dj , let tt be the corresponding map between 
face sets. With previous paragraph taken into account, Lemma I8d1 provides 

G K' (A)) = E G ^ (^0) ’ 

Vy^V 

where for a face f of Di 

gGir-i(/) 

All that remains to be shown is that for any / we have 


¥>'(/) = [h]t'- ■ ■ ■ 


Now, visibly, we have a bijection 


e/ : (c},..., q\) X ... X ..., 


D . 


Moreover, for a face g of Dj we have 

m(A) 

A(ff) = n V’rlic[,...,cl){gr), 

r—1 


(30) 


where g = ^l{gi x ... x gm{\))- 

Recall that (^r, ■ • ■, &r) is a degeneration of (ci; • ■ •; A)’ 
the corresponding map between face sets. Visibly, for g = Q{gi x ... x gm{\)) 
a face of Dj we have 


T^ig) = 6(7’'i(5i) X . . . X 7r„(A)(ffm(A)))- 

This shows that (15(11) for / = ^i(/i x ... x fm(x)) may be obtained by multiplying 
together the identities provided by Lemma 19.21 for degenerations and faces 
fr respectively. 

We have proved Theorem 16.21 and, via Theorem EH the main Theorem 13.II 
follows. 
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